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Claims 

1 . A method for determining feature data that represents information about the 
shape of an object the object (o) being located in a ^-dimensional space, the method 
5 comprising the steps of: 

determining a partitioning scheme (RE, RP) that defines a plurality of cells (p) in 
the space in which the object (o) is located such that at least some of the cells (p) each 
contain a respective portion of the object (o), and 

determining the feature data for the object (o) on the basis of at least one 
10 property of the respective portions of the object (o) that are contained in the plurality of 
cells (p) 9 

the method being characterized in that 

at least two of the plurality of cells (p) overlap each other at least in part. 

15 2. The method of claim 1, characterized in that the plurality of cells (p) comprises 
at least a first and a second groixp of cells (gij, gi?* go j, go 2) such that the union of the 
cells in the first group of cells (gij; go 7) coincides with the union of the cells in the 
second group of cells (gij, go 2), wherein each cell of the first group of cells (gij; gof) 
overlaps at least in part with at least one respective cell of the second group of cells 

20 (g%2\ g02). 

3. The method of claim 1 or claim 2, characterized in that the plurality of cells (p) 
comprises at least a group of nested cells (gn), wherein all cells of the group of nested 
cells (gn) are nested within each other. 

25 

4. The method of claim 3, characterized in that the cells of the group of nested cells 
(gn) form a sequence in which the A:-dimensional volume of the respective portions of 
the object (o) that are contained in the cells of the group of nested cells (gn) increases in 
an at least approximately regular manner. 
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5. A method for determining feature data that represents information about the 
shape of an object (o), the object (o) being located in a ^-dimensional space, the method 
comprising the steps of: 

determining a partitioning scheme (DP, RP) that defines a plurality of cells (p) 
5 in the space in which the object (o) is located such that at least some of the cells (p) 
each contain a respective portion of the object (o), and 

determining the feature data for the object (o) on the basis of at least one 
property of the respective portions of the object (o) that are contained in the plurality of 
cells (p), 

10 the method being characterized in that 

the partitioning scheme (DP } RP) is determined such that at least some of the 
boundaries of the cells (p) defined by the partitioning scheme (DP, RP) are adapted to 
the individual shape of the object (o) to delimit a plurality of regions (r) in the space in 
which the object (o) is located such that the respective portions of the object (o) that are 

15 contained in the plurality of regions (r) are approximately equal to each other with 
respect to a predetermined measurement metric. 

6. The method of claim 5 and one of claims 1 to 4. 

20 7. The method of claim 5 or claim 6, characterized in that at least one region (r) of 
the plurality of regions (r) contains at least two cells (p) of the plurality of cells (p) that 
overlap each other at least in part. 

8. The method of one of claims 5 to 7, characterized in that all regions (r) of the 
25 plurality of regions (r) are disjoint with respect to each other. 

9. The method of one of claims 5 to 8, characterized in that the measurement 
metric, for each region (r) of the plurality of regions (r), is the ^-dimensional volume of 
the respective portion of the object (o) contained in this region (r). 

30 

10. The method of one of claims 5 to 9, characterized in that each region (r) of the 
plurality of regions (r) corresponds to the union and/or difference and/or intersection of 
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at least two cells (p) of the plurality of cells (p) or to exactly one cell (p) of the plurality 
of cells (p). 

1 1 . The method of one of claims 5 to 10, characterized in that at least some of the 
5 regions (r) of the plurality of regions (r) represent ^-dimensional spheres and/or 

^-dimensional shells and/or sectors of ^-dimensional spheres and/or sectors of 
^-dimensional shells in the space in which the object (o) is located. 

12. The method of one of claims 1 to 1 1, characterized in that at least some of the 
10 cells (p) defined by the partitioning scheme (DP, RE, RP) represent A:-dimensional 

spheres and/or ^-dimensional shells and/or sectors of ^-dimensional spheres and/or 
sectors of ^-dimensional shells in the space in which the object (o) is located. 

13. The method of one of claims 1 to 12, characterized in that the feature data for the 
15 object (o) is determined on the basis of the ^-dimensional volume of each respective 

portion of the object (o) contained in each cell (p) of the plurality of cells (p) and/or on 
the basis of data defining the £ principal axes of each respective portion of the object (o) 
contained in each cell (p) of the plurality of cells (p). 

20 14. Use of a method according to one of claims 1 to 13 for performing a similarity 
search between a first object and a set of second objects, wherein feature data for the 
first object and for each of the set of second objects is determined according to the 
method according to one of claims 1 to 13, and wherein the similarity search is 
performed on the basis of a comparison of the determined feature data. 

25 

15. Use of a method according to one of claims 1 to 13 for performing a similarity 
classification of a set of objects, wherein feature data for each object of the set of 
objects is determined according to the method according to one of claims 1 to 13, and 
wherein the objects of the set of objects are grouped according to their respective 
30 similarities on the basis of a classification of the determined feature data. 
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1 6. Computer program product comprising program instructions for execution by at 
least one processor, wherein the program instructions cause the at least one processor to 
perform or use a method according to one of claims 1 to 15. 

5 17. Apparatus comprising at least one processor, wherein the apparatus is adapted 
for performing or using a method according to one of claims 1 to 15. 



